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Abstract. We introduce the notion of a conjugation-free geomet- 
ric presentation for a fundamental group of a line arrangement's 
complement, and we show that the fundamental groups of the 
following family of arrangements have a conjugation-free geomet- 
ric presentation: A real arrangement £, whose graph of multiple 
points is a union of disjoint cycles, has no line with more than two 
multiple points, and where the multiplicities of the multiple points 
are arbitrary. 

We also compute the exact group structure (by means of a semi- 
direct product of groups) of the arrangement of 6 lines whose graph 
consists of a cycle of length 3, and all the multiple points have 
multiplicity 3. 



1. Introduction 

The fundamental group of the complement of plane curves is a very 
important topological invariant, which can be also computed for line 
arrangements. We list here some applications of this invariant. 

Chisini [6] , Kulikov [26l [27] and Kulikov-Teicher [28j have used the 
fundamental group of complements of branch curves of generic pro- 
jections in order to distinguish between connected components of the 
moduli space of smooth projective surfaces, see also [T8] . 

Moreover, the Zariski-Lefschetz hyperplane section theorem (see 
states that 

7ri(CP^ \S)^ni{H\{Hn S)), 

where S is an hypersurface and if is a generic 2-plane. Since H n S is 
a plane curve, the fundamental groups of complements of curves can 
be used also for computing the fundamental groups of complements of 
hypersurfaces in CP^. 

A different need for fundamental groups' computations arises in the 
search for more examples of Zariski pairs [371 EH]. A pair of plane 
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curves is called a Zariski pair if they have the same combinatorics 
(to be exact: there is a degree-preserving bijection between the set 
of irreducible components of the two curves Ci,C2, and there exist 
regular neighbourhoods of the curves T{Ci), T{C2) such that the pairs 
(T(Ci), Ci), (T(C2), C2) are homeomorphic and the homeomorphism 
respects the bijection above [3]), but their complements in are not 
homeomorphic. For a survey, see [1]. 

It is also interesting to explore new finite non-abelian groups which 
serve as fundamental groups of complements of plane curves in general, 
see for example [SIl [II El [H] • 

An arrangement of lines in is a union of copies of in C^. Such 
an arrangement is called real if the defining equations of the lines can 
be written with real coefficients, and complex otherwise. Note that the 
intersection of the affine part of a real arrangement with the natural 
copy of M? in is an arrangement of lines in the real plane. 



For real and complex line arrangements £, Fan [16j defined a graph 

G{£,) which is associated to its multiple points (i.e. points where more 
than two lines are intersected): Given a line arrangement £, the graph 
G{£,) of multiple points lies on C It consists of the multiple points of 

with the segments between the multiple points on lines which have 
at least two multiple points. Note that if the arrangement consists of 
three multiple points on the same line, then G{C) has three vertices on 
the same line (see Figure [Tt^a)). If two such lines happen to intersect 
in a simple point (i.e. a point where exactly two lines are intersected), 
it is ignored (and the lines are not considered to meet in the graph 
theoretic sense). See another example in Figure [T](b) (note that this 
definition gives a graph different from the graph defined in |24j). 



Fan [151 [IS] proved some results concerning the projective funda- 
mental group: 





Figure 1. Examples for G{C) 



CONJUGATION-FREE PRESENTATIONS OF ARRANGEMENTS 3 



Proposition 1.1 (Fan). Let C he a complex arrangement ofn lines and 
S = {tti, . . . , Op} be the set of all multiple points of C Suppose that 
f3{C) = 0, where (3{C) is the first Betti number of the graph G{C) 
(hence (3{C) = means that the graph G{C) has no cycles). Then: 

7ri(Cp2 -C) = r- © F„(„,)_i © ■ ■ ■ © F„(„^)_i 

where m{ai) is the multiplicity of the intersection point ai and r = 
n + p — 1 — m{ai) — • • ■ — m{ap) . 

In [ISl ED], similar results were achieved for the affine and projective 
fundamental groups by different methods. 

Fan [16] has conjectured that the inverse implication is also correct, 
i.e. if the fundamental group 7ri(CP^ — £) can be written as a direct 
sum of free groups and infinite cyclic groups, then the graph G{C) has 
no cycles. 

In an unpublished note. Fan [17] shows that if the fundamental group 
of the affine complement is a free group, then the arrangement consists 
of parallel lines. 

Recently, Eliyahu, Liberman, Schaps and Teicher [13] proved Fan's 
conjecture completely. 

These results motivate the following definition: 

Definition 1.2. Let G be a fundamental group of the affine or projec- 
tive complements of some line arrangement with n lines. We say that 
G has a conjugation-free geometric presentation if G has a presentation 
with the following properties: 

• In the affine case, the generators {xi, . . . , x„} are the meridians 
of lines at some far side of the arrangement, and therefore the 
number of generators is equal to n. 

• In the projective case, the generators are the meridians of lines 
at some far side of the arrangement except for one, and there- 
fore the number of generators is equal to n — 1. 

• In both cases, the relations are of the following type: 

where {ii,i2, ■ ■ ■ ,ik} ^ {1, • • • ^nT-} is an increasing subsequence 
of indices, where m = n in the affine case and m = n — 1 
in the projective case. Note that for k = 2 we get the usual 
commutator. 

Note that in usual geometric presentations of the fundamental group, 
most of the relations have conjugations (see Section [2]). 
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Based on the last definition, Fan's result yields that if the graph 
associated to the arrangement is acyclic, then the corresponding fun- 
damental group has a conjugation- free geometric presentation. 

The following natural problem arises: 

Problem 1.3. Which line arrangements have a fundamental group 
which has a conjugation-free geometric presentation? 

The aim of this paper is to attack this problem. 

The importance of this family of arrangements is that the funda- 
mental group can be read directly from the arrangement or equivalently 
from its incidence lattice (where the incidence lattice of an arrangement 
is the partially-ordered set of non-empty intersections of the lines, or- 
dered by inclusion, see |33]) without any computation. Hence, for this 
family of arrangements, the incidence lattice determines the fundamen- 
tal group of the complement. 

We start with the easy fact that there exist arrangements whose 
fundamental groups have no conjugation-free geometric presentation: 
The fundamental group of the affine Ceva arrangement (also known 
as the braid arrangement, appears in Figure [2]) has no conjugation- 
free geometric presentation. This fact was checked computationally 
by a package called TESTISOM [23], which looks for isomorphisms 
(or proves a non-isomorphism) between two given finitely-presented 
group. Note that the Ceva arrangement is the minimal arrangement 
(with respect to the number of lines) with this property. 




Figure 2. Ceva arrangement 



Our main result is: 

Proposition 1.4. The fundamental group of following family of real 
arrangements have a conjugation- free geometric presentation: an ar- 
rangement C, where G{C) is a union of disjoint cycles of any length, 



CONJUGATION-FREE PRESENTATIONS OF ARRANGEMENTS 5 



has no line with more than two multiple points, and the multiplicities 
of the multiple points are arbitrary. 

We also give the exact group structure (by means of a semi-direct 
product) of the fundamental group for an arrangement of 6 lines whose 
graph is a cycle of length 3 (i.e. a triangle), where all the multiple 
points are of multiplicity 3: 

Proposition 1.5. Let C be the real arrangement of 6 lines, whose 
graph consists of a cycle of length 3, where all the multiple points are 
of multiplicity 3. Moreover, it has no line with more than two multiple 
points. Then: 

7ri(C2 - C) = (1? * Z) Fa x„2 F 
where * is the free product. 

As mentioned above, for the family of arrangements with a conjugation- 
free geometric presentation of the fundamental group, the incidence 
lattice of the arrangement determines its fundamental group. There 
are some well-known families of arrangements whose lattice determines 
the fundamental group of its complement - the families of nice arrange- 
ments ( Jiang- Yau [24j) and simple arrangements (Wang-Yau [36]). It is 
interesting to study the relation between these families and the family 
of arrangements whose fundamental groups have conjugation-free geo- 
metric presentations, since for the latter family, the lattice determines 
the fundamental group of the complement too. We have the following 
remark: 

Remark 1.6. The fundamental group of the arrangement A-^ (appears 
in Figure ^ has a conjugation- free geometric presentation (this fact 
was checked computationally) , but this arrangement is neither nice nor 
simple. 




Figure 3. The arrangement A5 
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It will be interesting to find out whether our family of arrangements is 
broader than the family of simple arrangements, or whether there exists 
a simple arrangement whose fundamental group has no conjugation-free 
geometric presentation. 

Remark 1.7. It is worth to mention that conjugation-free geometric 
presentations are complemented positive presentations (defined by De- 
hornoy ^0\, see also [HI ^2\)- Some initial computations show that 
in general conjugation- free geometric presentations are not complete 
(since the cube condition is not satisfied for some triples of genera- 
tors). Nevertheless, we do think that there exist conjugation- free geo- 
metric presentations which are complete and hence have all the good 
properties induced by the completeness (see the survey ^^)- We will 
discuss this subject in a different paper. 

The paper is organized as follows. In Section [21 we give a quick 
survey of the techniques we are using throughout the paper. In Section 
|3l we show that the fundamental group of a real arrangement whose 
graph has a unique cycle of length 3 has a conjugation-free geometric 
presentation. In this section, we also deal with the exact structure of 
the fundamental group of a real arrangement whose graph consists of 
a cycle of length 3, where all the multiple points have multiplicity 3. 
Section H] deals with the corresponding result for a real arrangement 
whose graph has a unique cycle of length n. We also generalize this 
result for the case of arrangements whose graphs are a union of disjoint 
cycles. 

2. The computation of the fundamental group 

In this section, we present the computation of the fundamental group 
of the complement of real line arrangements. This is based on the 
Moishezon-Teicher method |[5U] and the van Kampen theorem [25] . 
Some more presentations and algorithms can be found in [3 [71 [Ml [SS] • 

If the reader is familiar with this algorithm, he can skip this section. 

2.1. Wiring diagrams and Lefschetz pairs. To an arrangement 
of £ lines in one can associate a wiring diagram [22], which holds 
the combinatorial data of the arrangement and the position of the 
intersection points. A wiring diagram is a collection of £ wires (where 
a wire in is a union of segments and rays, homeomorphic to M). 
The induced wiring diagram is constructed by choosing a new line 
(called the guiding line), which avoids all the intersection points of 
the arrangement, such that the projections of intersection points do 
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not overlap. Then, the ^ wires are generated as follows. Start at the 
'oo' end of the line with £ parallel rays, and for every projection of 
an intersection point, make the corresponding switch in the rays, as in 
Figure HI 




guiding line 



Figure 4. From a line arrangement to a wiring diagram 

To a wiring diagram, one can associate a list of Lefschetz pairs. Any 
pair of this list corresponds to one of the intersection points, and holds 
the smallest and the largest indices of the wires intersected at this 
point, numerated locally near the intersection point (see [30] and [20]). 

For example, in the wiring diagram of Figure O the list of Lefschetz 
pairs is (we pass on the intersection points from right to left): 

([4, 5], [2, 4], [1,2], [4, 5], [2, 3], [3, 4], [4, 5], [2, 3]). 




(2,3) (4,5) (3,4) (2,3) (4,5) (1,2) (2,4) (4,5) 

Figure 5. Computing Lefschetz pairs for a wiring diagram 

2.2. Braid monodromy computation. Let D be a closed disk in M?, 
K C Int(D) a set of I points, and u G dD. Let B be the group of all dif- 
feomorphisms : D^D such that is the identity and P{K) = K. 
The action of such (3 on the disk applies to paths in D, which induces an 
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automorphism on ni{D~K, u). The braid group, Bi[D, K], is the group 
B modulo the subgroup of diffeomorphisms inducing the trivial auto- 
morphism on 7ii{D — K,u). An element of Bi[D,K] is called a braid. 
For simplicity, we will assume that D = {z G C:\z — ^| < -^j, and 
that K = {1,2,...J} C D. 

Choose a point uq & D (for convenience we choose it to be below the 
real line). The group ivi^D — K, uq) is freely generated by Fi, . . . , F^, 
where F, is a loop starting and ending at Uq, enveloping the ith point in 
K. The set {Fi, . . . , F^} is called a geometric base or g-base of tii^D — 
K,uq) (see Figure E]). 




Figure 6. A g-base 

Let a = ([tti, 61], . . . , [op, bp]) be a list of Lefschetz pairs associated to 
a real line arrangement C with i lines. The fundamental group of the 
complement of the arrangement is a quotient group of 7ri(D — K,Uq). 
There are p sets of relations, one for every intersection point. In each 
point, we will compute an object called a skeleton, from which the 
relation is computed. 

In order to compute the skeleton Si associated to the ith intersec- 
tion point, we start with an initial skeleton corresponding to the ith 
Lefshetz pair [oj, bi] which is presented in Figure [71 in which the points 
correspond to the lines of the arrangement and we connect by segments 
adjacent points which correspond to a local numeration of lines passing 
through the intersection point. 



1 a; Bj+l l^-l bj 1 

Figure 7. The initial skeleton 

To the initial skeleton, we apply the Lefschetz pairs [oj-i, ■ ■ ■ , [oi, 61]. 
A Lefschetz pair [aj, bj] acts by rotating the region from uj to bj by 180° 
counterclockwise without affecting any other points. 
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For example, consider the list a = ([2, 3], [2, 4], [4, 5], [1, 3], [3, 4]). Let 
us compute the skeleton associated to the 5th point. The initial skele- 
ton for [3,4] is given in Figure [8](a). By applying [1,3] and then [4,5], 
we get the skeleton in Figure [8]^b). Then, applying [2,4] yields the 
skeleton in Figure [8]^c), and finally by acting with [2, 3] we get the final 
skeleton in Figure [8](d). 




Figure 8. An example for the computation of the braid monodromy 



2.3. Inducing the presentation. From the final skeletons we com- 
pute the relations, as follows. We first explain the case when [ci,(ij] 
corresponds to a simple point, i.e. — Cj = 1. Then the skeleton is a 
path connecting two points. 

Let D be a disk circumscribing the skeleton, and let K be the set 
of points. Choose an arbitrary point on the path and 'pull' it down, 
splitting the path into two parts, which are connected in one end to 
uq e dD and in the other to the two end points of the path in K. 

The loops associated to these two paths are elements in the group 
ni{D — K, uo), and we call them ai and 02. The corresponding elements 
commute in the fundamental group of the arrangement's complement. 

Figure [9] illustrates this procedure. 

Now we show how to write Oi and 02 as words in the generators 
{Fi, . . . , F^} of 7Ti{D — K, uq). We start with the generator correspond- 
ing to the end point of Oi (or 02), and conjugate it as we move along ai 
(or 02) from its end point on K to Uq as follows: for every point i & K 
which we pass from above, we conjugate by Fj when moving from left 
to right, and by F^"^ when moving from right to left. 

For example, in Figure [H 

Oi = F3F2F1F2 ^Fg ^, a2 = F4^F6F4, 
and so the induced relation is: 

r3F2FiF2 ^Fg ^ ■ F4 ^F6F4 = F4 ^F6F4 ■ F3F2F1F2 ^Fg ^. 
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Figure 9. Computation of 01,02 for a simple intersec- 
tion point 

One can check that the relation is independent of the point in which 
the path is split. 

For a multiple intersection point of multiplicity k, we compute the 
elements in the group 7ri(D — K, uq) in a similar way, but the induced 
relations are of the following type: 

'2fcOfc_i • • ■ tti = ttiajfe ■ ■ ■ 0302 = ■ ■ ■ = ak-iak-2 ■ ■ ■ aiflfc- 

We choose an arbitrary point on the path and pull it down to uq. For 
each of the k end points of the skeleton, we generate the loop associated 
to the path from uq to that point, and translate this path to a word in 
Fi, . . . , by the procedure described above. 

In the example given in Figure [TU| we have: Oi = FaFiFj^, 02 = 
r3r2rj^ and 03 = T^^V^V/i, so the relations are 

r4 ^r6r4 ■ r3r2r3 ^ ■ FsFiFg ^ = r3rir3^ ■r4^rer4-r3r2r3^ 

= r3r2r3-i ■ r3rir3-i ■ ti^t.t^. 

3. An arrangement whose graph has a unique cycle of 

LENGTH 3 

In this section, we prove the following proposition: 

Proposition 3.1. The fundamental group of a real affine arrangement 
without parallel lines, whose graph which has a unique cycle of length 3 
and has no line with more than two multiple points, has a conjugation- 
free geometric presentation. 
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Figure 10. Computation of ai, 02, 03 for a multiple in- 
tersection point 

In the first subsection we present the proof of Proposition 13.11 The 
second subsection will be devoted to studying the group structure of 
the fundamental group of the simplest arrangement of this family. 

3.1. Proof of Proposition 13.11 For simplicity, we will assume that 
all the multiple points have the same multiplicity n + 1, but the same 
argument will work even if the multiplicities are not equal. 

By rotations and translations, one can assume that we have a draw- 
ing of an arrangement which has a unique cycle of multiple points of 
length 3 and has no line with more than two multiple points, as in 
Figure [TTJ We can assume it due to the following reasons: First, one 
can rotate a line that participates in only one multiple point as long 
as it does not unite with a different line (by Results 4.8 and 4.13 of 
[21]). Second, moving a line that participates in only one multiple 
point over a different line (see Figure [T2|) is permitted in the case of 
a triangle due to a result of Fan [16j that the family of configurations 
with 6 lines and three triple points is connected by a finite sequence of 
smooth equisingular deformations. 

Each of the blocks 1,4,5 contains simple intersection points of two 
pencils. 

In block 1, one can assume that all the intersections of any horizontal 
line are adjacent, without intervening points from the third pencil. In 
blocks 4 and 5, one can assume that all the intersections of any vertical 
line are adjacent (in block 4, the vertical lines are those with positive 
slopes). Moreover, all the intersection points of block 5 are to the left of 
all the intersection points of block 4. Hence, we get the list of Lefschetz 
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n 

Figure 1 1 . The drawing of the arrangement with a cy- 
cle of length 3 




Figure 12. Moving a line that participates in only one 
multiple point over a different line 



pairs as in Table [T] (we put a double line to separate between the pairs 
related to different blocks). 

By the Moishezon-Teicher algorithm (see Section [2]) , we get the fol- 
lowing skeletons: 

• For point k, where 1 < A; < n{n — 1), the corresponding final 
skeleton appears in Figure [T3l(a). where 1 < i < n and n + 1 < 
j <2n- 1. 

• For point n{n — 1) + 1, the corresponding final skeleton appears 
in Figure [TST b). 
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j 










1 

2 




[ra, n + 1] 
[n — l,n] 




2n(n - 1) + 3 
2n{n - 1) + 4 


[n, n + 1] 
[n — 1 , n] 


n 








n\Zn — i) -\- 2 




n + 1 
n + 2 




fn + 1 n + 21 
[n,n + 1] 




n(2n — 1) + 3 
n(2n - 1) + 3 


[n+ l,n + 2] 
[n,n + 1] 


2n 




[2,3] 




n{2n) + 2 


[2,3] 












(n - 2)n + 1 
(n - 2)n + 2 




[2n - 2,2n - 1] 
[2n - 3, 2n - 2] 




(3n - l)(n - 1) + 3 
(3n-l)(n-l) + 4 


[2n - 2,2n - 1] 
[2n - 3, 2n - 2] 


(n — l)n 




[n — 1 , n] 




3n(n - 1) + 2 


[n — 1 , n] 


(n - l)n + 1 


[n, 2n] 




3ra(rt - 1) + 3 


[rt, 2n] 


(n - l)n + 2 


1 Z f O/tJ 








(n ~ l)n + 3 
(n — l)n + 4 




[2n - 1, 2n] 
[2n - 2,2n - 1] 








(n- l)(n + 1) + 


2 


[n + 1 , n + 2] 








{n-l){n + l) + 
(n - l){n + 1) + 


3 
4 


[2n, 2n + 1] 
[2n - 1, 2n] 








(n - l){7i + 2) + 


2 


[n + 2, n + 3] 


















(2ra - l)(n - 1) 4 
(2ra - l)(n - 1) 4 


- 3 
-4 


[3n - 2, 3n - 1] 
[3n - 3, 3n - 2] 








2n(n. - 1) + 2 




[2n, 2n + 1] 









Table 1 . List of Lefschetz pairs 



• For point n{n — 1) + 2, the corresponding final skeleton appears 
in Figure [TST c). 

• For point /c, where n{n — 1) + 3 < A; < 2n{n — 1) + 2, the 
corresponding final skeleton appears in Figure [T3l(d). where 2 < 
i <n and 2n + 1 < j < 3n. 

• For point where 2n{n — 1) + 3 < A; < 3n(n — 1) + 2, the 
corresponding final skeleton appears in Figure [T3]^e), where n + 
1 < i < 2n and 2n + 2 < j < 3ra. 

• For point 3?7,(n — 1) + 3, the corresponding final skeleton appears 
in Figure [T3]^f). 

Before we proceed to the presentation of the fundamental group, we 
introduce one notation: instead of writing the relations (where a, are 
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Figure 13. The skeletons of the braid monodromy 
words in a group): 

O'n.O'n-l ■ ■ ■ 0,1 = a„_i ■ ■ ■ aittn = ■ ■ ■ = OiO^ ■ ■ ■ 

we will sometimes write: [ai, 02, . . . , a^]- 

By the van Kampen theorem (see Section [2]), we get the following 
presentation of the fundamental group of the line arrangement's com- 
plement: 

Generators: {xi,X2, ■ ■ ■ , x^n} 
Relations: 

(1) [xi, x^li ■ ■ ■ xJ^-j^XjXj-i ■ ■ ■ Xn+i] = e, where 1 < i < n and 
n + l<j<2n-l. 

(2) [xi , X2, ■ ■ ■ , Xyii ' ' ' ■^2n—l'^'inX'i'n.— l ' ' ' 2^rt+l] • 

(3) [ 

(4) [x2nX2n-l---XiJ^iXiXll^---X2n-lX2n-,^j\ = ^ whcrC 2 < i < U 

and 2n + 1 < j < 3n. 

(5) [xi, Xj] = e where n + 1 < i < 2n and 2n + 2 < j < 3n. 

(6) [ 

Now, we show that all the conjugations in relations (1),(2),(3) and 
(4) can be simplified. We start with relations (1), and then relations 
(2). We continue to relations (4) and we finish with relations (3). 
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We start with the first set of relations: for j = n + 1, we get that for 
all 1 < i < n we have: [xi, Xn+i] — e. Now, we proceed to j — n+2. For 
i — n, we get: [xn, x~^^Xn+2Xn+i] = e. By the relation = e, 

it is simplified to Xn+2] = e. In this way, we get that for j = n + 2, 
we have: [xi, Xn+2] = e for 1 < i < n. 

By increasing j one by one, we get that all the conjugations disappear 
and we get [xi, Xj] — e, where 1 < i < n and n + 1 < j < 2n — 1, as 
needed. 

Relations (2) can be written as: 

•^n+l ' ' ' •^2n— l*^2n^2n— 1 ' ' ' ^n+l^n ' ' ' X\ — 
— XiX^j^-y • • • X2j^_iX2nX2n~l ' ' ' ^n+l^n ' ' ' X2 — 
— ■ • ■ — X„ ■ ■ ■ XiX^_^i ■ ■ • 3^2n— l*^2n^2n— 1 ' ' ' 

By the simplified version of relations (1), we can omit all the generators 
Xn+i, X2n-i- Hence we get: 

■^2n-^n ' ' ' -^1 — •^l-^2n-^n ' ' ' -^2 — ' ' ' — -^n ' ' ' •^l-^2n 

as needed. 

We proceed to relations (4). We start with j — 2n + l. Taking i — n, 
we get: 

^2n'^2n—l ' ' ' ' ' ' *^2n— l'^2n ' ■^2n+l] — ^■ 

By relations (6), we have: X2nX2n-l ■ ■ ■ Xn+lXn = XnX2nX2n-l ■ ■ -Xn+i, 

and hence we get: 

[Xn, X2n+l] ~ 6. 

For i = n — 1, we get: 

•^2n'^2n— 1 ' ' ' '^n+l-^n-^n— I'^n ' ' ' ^2n—1^2n ' •^2n+l] ^• 

By relations (6) again and the simplified version of relations (1), we 
get: 

Using the simplified relation [a;„,a;2„+i] = e, we get X2ri+i] = e. 

In the same way, we get that for j = 2n + 1 and 1 < z < n, we have: 

[Xi,X2n+l\ = e. 

We continue to j = 2n + 2. Taking i — n, we have: 

X2nX2n—l ' ' ' ^^n+l^n^n+l ' ' ' •^2n— l'^2n ' -^271+2] — 6. 

By the simplified version of relations (1), we can omit all the generators 
Xn+i, X2n-i- Hencc we get: 

[x2nXnX2n J X2n+2\ — ^■ 

By relations (5), we can omit X2n too, and therefore: [a:„,a:2n+2] = e. 
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For i = n — 1, we have: 

By the simphfied version of relations (1), we can omit all the generators 
Xn+i, X2n-i- Hence we get: 

[x2nXnXn—lXji X2n ) 2l2n+2] 6. 

By relations (5), we can omit X2n too, and therefore: 

[XnXji-lX^^ ,X2n+'^ — C 

By [xn,X2n+2] = 6, wc gct [.T„_i , X2„+2] = 6. In the same way, we get 
that for j = 2n + 2 and 1 < i < n, we get: [xi, X2n+2] = e. 

In the same way, by increasing j one by one, we will get that for all 
2n + 3 < j <3n and 1 < i < n, we get: [ needed. 

Relations (3) can be written: 

^3n ■ ■ ■ X2n+lX2n^2n-l ' ' ' X2X1X2 ^ ■ ■ ■ •^^2»^-l-^2n ~ 
— ^3n-l ■ ■ ■ 3^2n+l3^2n3^2n-l ' ' ' 2:23^12^2 ^ ' ' ' ■^2n-l'^2n -^Sn = • • • = 
— X2nX2n-l ' ' ' X2X1X2 ^ ■ ■ • X2^-iX2n^3n ' ' ' ^2n+l 

By relations (1), we can omit the generators Xn+i, ■ ■ ■ , X2n-i, so we get: 

XSn ' ' ' X2n+lX2nXn ' ' ' X2X1X2 ' ' ' X^ •^2n 
~ •^3n—l ' ' ' X2n+lX2nXn ' ' ' X2X1X2 ■ ■ " X^ •^2n ■^3n = ■ ■ ■ = 
X2nXn ' ' ' X2X1X2 ' ' ' X^ •^2n ■^3n ' ' ' X2n+1 

By relations (2), we can omit also the generators X2, X3, . . . , Xn, X2n in 
order to get: 

X3n ■ ■ ■ X2n+lXl = X^n-l ' ' ' X2n+lXlX3n = ■ • • = XiXsn ' ' ' X2n+1- 

Hence, we get the following simplified presentation: 
Generators: {xi,X2, ■ ■ ■ , x^n} 
Relations: 

(1) [xi, Xj] = e, where 1 < i < n and n + 1 < j < 2n — 1. 

(2) [xi,X2, . . .,Xn,X2n]- 

(3) [ Xlj X2n+lj ■ ■ ■ J X^n^. 

(4) [xi, Xj] = e where 2 < i < n and 2n + 1 < j < 3n. 

(5) [xi, Xj] = e where n + 1 < i <2n and 2n + 2 < j < 3n. 

(6) [Xn+l, ■ ■ ■ ,X2n,X2n+l]- 

Therefore, we have a conjugation-free geometric presentation, and hence 
we are done. □ 
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3.2. The structure of the fundamental group of the simplest 
case of this family. Cohen and Suciu [S] give the following presen- 
tation of F3 Xq,3 F2 XI ^2 1^1) which is known [H] to be the fundamental 
group of the complement of the affine Ceva arrangement (see Figure 
I2D: 

¥, = {u), ¥2 = {t,s), ¥^ = {x,y,z) 
The actions of the automorphisms 02 and as are defined as follows: 
{a2{u)){t) = sts~^, (a2('u))(s) = stst~^s~^, 

{a2iu)){x) = X, {a2iu)){y) = zyz-^, {a2iu)){z) = zyzy'^z' 

{a3{s)){x) = zxz~^, {a2,{s)){y) = zxz^^x^^yxzx^^z^^ , 
{a3{s)){z) = zxzx~^z~^ 

{as{t)){x) = yxy~^, {a^{t)){y) = yxyx-'^y-\ 
{a,{t)){z) = z 

Notice that if we rotate clockwise the lowest line in the affine Ceva 
arrangement (Figure [2]), we get an arrangement C whose graph con- 
sists of a unique cycle of length 3, where all the multiple points are of 
multiplicity 3. 

By a simple check, the effect of this rotation is the addition of the 
commutator relation [x, z] = e to the presentation of the group. Hence, 
we get that the actions of the automorphisms a2 and are changed 
as follows: 

{a2{u)){t) = sts~^, {a2{u)){s) = stst^^s~^, 

{a2{u)){x) = X, {a2{u)){y) = zyz^'^, {a2{u)){z) = zyzy'''z~ 

{a^{s)){x) = x, (a3{s)){y) = y, {as{s)){z) = z 

{as{t)){x) = yxy-\ {a3{t)){y) = yxyx~'^y-\ 
ia,{tmz) = z 

This is the presentation of the group: (Z^ * Z) Xq,3 F2 Xq-j F, where 
* is the free product. 

To summarize, we get the following result: 

Proposition 3.2. Let C be the arrangement of 6 lines without parallel 
lines whose graph is a unique cycle of length 3, where all the multiple 
points are of multiplicity 3. Then: 

7ri(C^ - £) = (Z^ * Z) x^3 F2 x^, F 

It is interesting to check how this proposition can be generalize to 
arrangements whose graphs are cycles of length n > 3. 
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4. An arrangement whose graph is a cycle of length n 

In this section, we show that the fundamental group of a real affine 
arrangement whose graph is a unique cycle of any length and has no line 
with more than two multiple points, has a conjugation-free geometric 
presentation. At the end of this section, we generalize this result to 
arrangements whose graphs are unions of disjoint cycles. 

We start by investigating the case of a cycle of length 5 and then we 
generalize it to any length. 

In Figure [HI we present a real arrangement whose graph is a cycle 
of 5 multiple points (note that any real arrangement whose graph is 
a unique cycle of 5 multiple points and has no line with more than 
two multiple points, can be transferred to this drawing by rotations, 
translations and equisingular deformations). 



Figure 14. An arrangement whose graph is a cycle of 
length 5 

Based on Figure [lH we get the list of Lefschetz pairs presented in 
Table El 

By the Moishezon-Teicher algorithm (see Section [2]) , one can com- 
pute the skeletons of the braid monodromy. After the computation, 
one should notice that actually we can group the intersection points 
into blocks according to their braid monodromies (see Figure [15]), since 
the structure of the skeletons is similar. 

Following this observation, we can deal with each block separately. 
So, we get the following sets of skeletons: 
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Table 2. List of Lefschetz pairs of the arrangement in 
Figure [H] 



Figure 15. The arrangement where the points are 
grouped into blocks 

• Quadruples of type Ql: see Figure ITBT a) for 2 < z < 3. 

• Quadruples of type Q2: see Figure ITTT a) for i,j ^ 4, |z — i| > 
(^,J)^(3,5). 

• A triple of type Tl: see Figure [TST a). 

• Triples of type T2: see Figure [19] for 1 < z < 2. 
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Figure 16. Skeletons of quadruple Ql 




Figure 17. Skeletons of quadruple Q2 




Figure 18. Skeletons of triple Tl 



• A triple of type T3: see Figure [201 a). 

• A triple of type T4: see Figure I^TT a). 

Now we pass to the general case. One can draw an arrangement of 2n 
lines whose graph is a unique cycle of length n and has no line with more 
than two multiple points in a similar way to the way we have drawn 
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1) 



2) 



3) 



2i-l 2i 2i+l 2i+2 



2i-l 2i \ 2i+l /2i+2 



2i-l 2i 2i+l 2i+2 



Figure 19. Skeletons of triple T2 



2 3 4 5 6 7 K 9 10 



2 3 4 5 6 7 B 9 10 



(a) 



2n-5 2ii-4 2n-3 2n-2 2d-I In 




2n-5 2n-4 2li-3 2n-2 2n-l 2n 



(b) 



Figure 20. Skeletons of triple T3 



12 3 4 5 6 7 8\9/lO 



2n-4 2n-3 2n-2\ 2n-l /in 



3 4 5 6 7\8 9/10 



123 456789 10 



2n-3 2n-2 2n-l 2n 



(a) 



(b) 



Figure 21. Skeletons of triple T4 



the arrangement of 10 lines whose graph is a cycle of length 5. Hence, 
one can compute the braid monodromy of the general arrangement in 
blocks similar to what we have done in the case of = 5: 

• Quadruples of type Ql: for 2 < « < n — 2, see Figure [T6]^b). 

• Quadruples of type Q2: for i, j n — 1, \i — j\ > 1, ^ 
{n — 2,n), see Figure [TTT b). 

• A triple of type Tl: see Figure [TW b). 

• Triples of type T2: for 1 < i < n — 3, see Figure [191 

• A triple of type T3: see Figure [20r b). 
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• A triple of type T4: see Figure [2TT b). 

By the van-Kampen theorem (see Section [2]), we get the following 
presentation of the fundamental group of the complement of the ar- 
rangement: 

Generators: {xi, . . . , X2n} 
Relations: 

• From quadruples of type Ql: 

(1) [x2i, X2n-3\ = e where 2 < i < n - 2 

(2) [x2i-i, X2n-3] = e where 2 < i < n - 2 

(3) [X2i, X2n-3X2n-2X2n-3\ = & where 2 < 2 < 72 - 2 

(4) [x2i-i, X2n-3X2n-2X2n-3] = 6 where 2<i<n-2 

• From quadruples of type Q2: for i,j ^ n — 1, \i — j\ > 1, 

ihj) ^ in-2,n): 

(1) [X2i, X2i^i ■ ■ ■ X2j_iX2jX2j-l " " " a^2i+l] = 6 

(2) — 1^X21 X2i^i ■ ■ • X2j_iX2jX2j—l ■ ■ • X2i-\-lX2i\ — 6 

(3) [x2i, a:2i+i ■ ■ ■ X2j^^2^'ij-iX2j-2 ■ ■ ■ 2:21+1] = e 

(4) _1 , Xgj X2i^i ■ ■ ■ X2j_2X2j-lX2j~2 ' ' ' 2^2i+1^2jJ — 6 

• From the triple of type Tl: 

(1) [a;2,2;2„-3] = e 

(2) [a;i,X2„-3] = e 
(3) 

X2n-3^2n-2X2n~3X2Xi — X2XiX2n-3X2n~2X2n-3 — XiX2n-3X2n~2X2n-3X2 

• From triples of type T2: 

(1) 

X2i+2X2i+lX2iX2i-lX2i — X2i+lX2iX2i-lX2i X2i+2 — X2iX2i-lX2i X2i+2X2i+l 

where 1 < i < n — 3 

(2) [x2i, X2i+2] = e where 1 <i <n-3 

(3) [x2i, X2i+i] = e where 1 < z < n — 3 

• From the triple of type T3: 

(1) X2nX2n—lX2n—2X2n—3X2n—4:X2n—5X2n—4:X2n—3-^2n—2 ~ 

— X2n—lX2n—2X2n—3X2n—'iX2n— 5X211—4X211— 3-^2n—2-^'2n — 
~ X2n—2X2n—3X2n—AX2n—bX2n—4_^2n—3^2n—2'^'i'nX2n—l 

(2) [X2 n—A-i X2n—3X2n—2'^2nX2n—2X2n—3\ — ^ 

(3) [X2 n—Ai X2n—3X2n—2'^2n—lX2n—2X2n—3\ — ^ 

• From the triple of type T4: 

(1) [a;2n-2,a;2n] = e 

(2) [x2n-3,X2n] = 6 

(3) X2n-lX2n-2X2n-3 — X2n-2X2n-3X2n-l — X2n-3X2n-lX2n-2 
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We now show that all the conjugations can be simplified, and hence 
we have a conjugation-free geometric presentation for the fundamental 
group. 

We have conjugations in the relations coming from triples of points 
and quadruples of points. We start with the relations which correspond 
to triples of points. 

The conjugation in relation (3) of the triple of type Tl can be sim- 
plified using relations (1) and (2) of the triple of type Tl. 

The conjugation in relation (1) of triples of type T2 can be simplified 
using relations (2) and (3) of the corresponding triples of type T2. 

The conjugation in relation (3) of the triple of type T3 can be sim- 
plified using relation (3) of the triple of type T4. The conjugation in 
relation (2) of the triple of type T3 can be simplified using relations 
(1) and (2) of the triple of type T4. The conjugation in relation (1) 
of the triple of type T3 can be simphfied using relations (2)-(3) of the 
triple of type T3 and relations (l)-(3) of the triple of type T4. 

We continue to the relations induced by to the quadruples of type 
Ql. By the first two relations of the quadruples of type Ql, one can 
easily simplify the conjugations which appear in the last two relations 
of the quadruples of type Ql. So we get that the relations correspond 
to the quadruples of type Ql can be written without conjugations. 

Now, we pass to the relations correspond to the quadruples of type 
Q2. We start with i = l,j = 3: We have the following relations: 

(a) [x2, x^^x^^x'^^XqX^x^X:^] = e 

(b) [xi, x^-^x^-^x^^xqx^x^x^] = e 

(c) [Xi, X^'^X^'^X5X4X3] = e 

(d) [X2,X'^^X4^X5X4X3\ = 6 

By relations (2) and (3) of triple T2 (for i = 1), we have the relations 
[3^2,3:3] = e and [a:2,a;4] = e. Hence, the conjugations in relation (d) 
are canceled and we get [x2,a:5] = e. By the same relations and the 
simplified version of relation (d), we get the following relation from 
relation (a): [2:2, xe] — e. 

Substituting i = 1 in relation (1) of triple T2 yields 

0:4X3X1 = X3X1X4 = X1X4X3. 

By this relation, relation (c) becomes [xi,X5] = e, and relation (b) 
becomes [xi,X6] = e. 

The same argument holds for any i,j, where j — i = 2 and j < n — 2. 
Hence, one can simplify the conjugations in these cases. 
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Now, we pass to the case where j — i = 3 and j < n — 2. Let 
i — l,j — A. We have the following relations: 

(a') [x2,X^^X^^X^^Xq^X^^X8XyXgX5X4X3\ —6 
(b ) X^ Xr^ Xq X^ X^XjX^Xr^X/^X';^ = 6 

^ [^1; ^5 X7*^'6^5^4^3] ~~ ^ 

(d') \x'2,.,x'^^x1^x^^x^^X'jXQX'^XiiSK-i\ =e 

By relations (2) and (3) of triple T2 (for i = 1), we have the relations 
[x2,X3] = e and [a;2,X4] = e. Hence, relations (a') and (d') become: 

(a') [x2,X5"\rf^^Xf^X8X7X6X5] =e 

(d') \x2,x1^x1^x-jXqX'^ = e 

By relations (a) and (d) above, we get [x2,a;7] = e, and therefore we 
also get [x2, Xs] = e. 

Substituting i = 1 in relation (1) of triple T2 yields 

X^X^X^ = X^X]^X^ = X-iX4.X^. 

By this relation, relations (b') and (c') become: 

(b') [xi,x^^Xq^Xj^xsX7XqX5]^ e 
(c') [xi, 0:^^X6^x7X6X5] = e 

By relations (b) and (c) above, we get [xi, X7] = e and hence [xi, Xg] = 

e. 

It is easy to show by a simple induction that we can simplify the 
conjugations for any where |j — i| > 1 and j < n — 2. 

The remaining case is j — n. We start with i — n — ?>. We have the 
following relations: 

(a) [x2„-6: a^2n'"-5^2n^-4^2n'"-3^2n-2^^n-l^'2n^2n-ia:2ri-2a:2n-3a^2n-4a:2n-5] = £ 

(c) [ 

(d) [x2n-7 , X2^_gX2jl;_^X2^_gX2^_2X2n-lX2n-2X2n-3X2n-4X2n-5] = £ 

We will show that these conjugations can be simplified. 

By relation (3) of triple T4 and relation (3) of triple T3, relations 

(c) and (d) can be written as: 

(c) [x2n-6, X2n-rj^2n-lX2n-5] = 6 

(d) [ 

By relation (3) of triple T2 for /c = n — 3, we have [x2n-6; ^211-5] = e, 
and hence relation (c) becomes [x2n-6, a^2n-i] = e. 
By relation (1) of triple T2 for A; = n — 3, we have: 

^2n-72^2n-5^2n-4 — X2n-b^2n-iX2n-7 — X2n-i^2n-7^2n-bi 

and then relation (d) becomes: [x2n-7, a;2n-i] — e. 
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Now, we simplify relation (a). Again, by relations (2) and (3) of triple 
T2 for A; = n-3, we have [x2n-6-,X2n-5] = e and [x2n-6, X2n-A] = e, and 
hence: 

[x2n-6iX2n-^X2n-.'iX2n-2^2n~l^'inX2n-lX2n-2X2n-'iX2n-5\ = 6 

By relation (3) of triple T4, we have: 

\x2n—&T X2n—^X2n--iX2n-2,X2n-2-^'2nX2n-2X2n-ZX2n-lX2n—^'\ — 6- 

By relations (1) and (2) of triple T4, we have: 

\x2n—(}) X2n—^X2n-iX2nX2n—lX2n—5\ ~ ^■ 

By relations (1) of triple T3, we finally have: [x2n-6i X2n] = e. 

Now, we simplify relation (b). By relation (3) of triple T4, we have: 

[X2n—7i X2n—^X2n—iX2n—lX2n—?,'^2n—2'^'inX2n—2X2n—3X2n—lX2n~AX2n—b\ ~ ^• 

By relations (1) and (2) of triple T4, we get: 

[X2n~7^ X2n—5X2n—4:X2n—lX2nX2n—lX2n—4:X2n—5\ ~ 6. 

By relations (2) and (3) of triple T3, we get: 

[X2n~7j X2n—^X2n—iX2nX2n—4X2n—5\ ~ 6- 

Finally, by relation (1) of triple T2 for A; = n — 3, we have 

X2n~7X2n~bX2n~i = X2n-5X2n-4:X2n-7 = X2n-4:X2n-7X2n-5 1 

SO we get: [x2n-7,X2n] = e. 

By similar tricks, one can simplify the conjugations for all the cases 
where j = n and i < n — A. Hence, we have a presentation based on 
the topological generators without conjugations in the relations, and 
hence we are done. 

The above proof is based on the fact that the multiplicity of each 
multiple point is 3. We now explain why it can be generalized to 
any multiplicity. In case of higher multiplicities, the quadruples from 
the previous case will be transformed to a block of {n — l)(m — 1) 
simple points. It can be easily checked that all the conjugations can be 
simplified in this case. Moreover, the triples from the previous case will 
be transformed into blocks similar to the blocks we had in the case of 
a cycle of length 3 (see Proposition 13. II) . and in this case too, it can be 
easily checked that all the conjugations can be simplified, and hence we 
have shown that arrangements whose graph is a unique cycle and have 
no line with more than two multiple points, have a conjugation-free 
geometric presentation. □ 



26 



ELIYAHU, GARBER, TEICHER 



Using the following decomposition theorem of Oka and Sakamoto 
[32] , we can generalize the result from the case of one cycle to the case 
of a union of disjoint cycles: 

Theorem 4.1. (Oka- Sakamoto) Let Ci and C2 he algebraic plane 
curves in . Assume that the intersection Ci fl C2 consists of distinct 
di ■ d2 points, where di {i = 1,2) are the respective degrees of Ci and 
C2. Then: 

7ri(C2 - (Ci U C2)) = 7ri(C' - Ci) © 7ri(C2 - C2) 

Hence, we have the following result: 

Corollary 4.2. If the graph of the arrangement C is a union of disjoint 
cycles of any length and the arrangement has no line with more than 
two multiple points, then its fundamental group has a conjugation-free 
geometric presentation. 
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